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(Si) Precise discrimination of image type. 

(§7) An image processing apparatus having : an 
input unit for inputting image data ; a unit for 
producing a plurality of parameters from a . reg- 
ion consisting of the object pixel and peripheral 
pixels ; and a discriminating unit for discrimi- 
nating to what extent the region, preferably just 
the object pixel, is to be regarded as character 
image or halftone image, in accordance with 
correlation of the plurality of parameters. 

In one embodiment the parameters are the 
difference between the maximum value and the 
minimum value in the region and the difference 
between one of these values and a predeter- 
mined threshold. In another embodiment the 
discrimination result changes the weighting 
coefficients of an error diffusion circuit. 
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The present invention relates to an image proc- 
essing apparatus and a method therefor that quantize 
image data, and more particularly to an image proc- 
essing apparatus and a method therefor that discrim- 
inate an image type attribute for each pixel from an 5 
image having characters and halftone images mixed 
together. 

At present an original document can satisfactor- 
ily be reproduced in a digital copying machine, a dig- 
ital facsimile machine or the like by employing a fixed 10 
threshold method for a character document and an er- 
ror diffusion method for a halftone image, such as a 
photograph, selection between which can be made 
using external keys. In the foregoing case, there aris- 
es a problem in that the selection operation is too , 15 
complicated. What is worse, an excellent image can- 
not be obtained from an original document including 
both characters and photographs, mixed together, by 
either of the foregoing methods. 

Accordingly, a method has sometimes been em- 20 
ployed which uses an image region separation means 
that automatically discriminates character regions 
and photograph regions in the original document to 
select a processing method. The image has been 
identified in such a manner that the difference in 25 
brightness (the difference between the maximum val- 
ue and the minimum value in a reference area includ- 
ing a pixel of interest) is used as a parameter to be 
subjected to a comparison with a certain fixed thresh- 
old, character regions and photograph regions being 30 
discriminated on the basis of this comparison. 

However, the method using the difference in the 
brightness as the parameter and performing the dis- 
crimination in such a manner that regions of a type 
having a small difference in the brightness are dis- 35 
criminated to be photograph regions and regions of a 
type having a large difference are discriminated to be 
character regions, can sometimes lead to the unsat- 
isfactory result that background portions and full- 
black portions are discriminated to be photograph re- 40 
gions. As a result, dot-like noise will be generated in 
those regions. In order to prevent the generation of 
noise in background portions and full-black portions, 
it might be feasible to employ a method in which back- 
ground portions (white portions) and black portions 45 
are identified and are subjected to a threshold proc- 
ess which prevents the dot-like noise. However, in the 
case where only the difference in the brightness is 
used as parameter to discriminate the regions by type 
gray regions having substantially no change in the 50 
brightness between the background portions and the 
darkest portions thereof are discriminated to have the 
same attribute. As a result, there arises a second 
problem in that also the gray regions having substan- 
tially no brightness change are subjected to the 55 
threshold process for preventing the generation of 
noise and, as a result, are not accurately reproduced. 
What is worse, the method in which the different proc- 



essing methods are employed for respective regions 
makes the control of the processes too complicated. 

Accordingly, one aspect of the present invention 
provides an image processing method and an appa- 
ratus therefor that use a plurality of parameters, and 
in which the attribute of an image is discriminated in 
accordance with the correlation of the parameters to 
discriminate the degree of a character image and a 
halftone image as well as discriminating that the im- 
age is a character image or a halftone image, so that 
a more precise discrimination is made possible. 

Another aspect of the present invention provides 
an image processing method and an apparatus there- 
for that use a plurality of parameters, in which the at- 
tribute of an image is discriminated in accordance 
with the correlation of the parameters to enable a 
more precise discrimination to be performed, and in 
which image data is quantized after being converted 
in accordance with the result of the discrimination, to 
obtain a high quality image accurately reflecting the 
attribute of supplied image data. 

Another aspect of the present invention provides 
an image processing method and an apparatus there- 
for having an arrangement such that image data is 
converted in accordance with the result of discrimin- 
ation of the attribute and the converted image data is 
quantized so that quantization can be performed by 
the same method in all cases, that is, eliminating a 
necessity of changing the quantizing method depend- 
ing upon the attribute, so as to simplify the structure 
and prevent generation of a discontinuous image due 
to switching between different quantizing methods. 

Another aspect of the present invention provides 
an image processing method and an apparatus there- 
for that use a plurality of parameters and in which the 
attribute of an image is discriminated in accordance 
with the correlation of the parameters to perform a 
more precise discrimination and the quantizing para- 
meter for use at a quantizing process adapted to ac- 
curately correspond to the result of the discrimination 
is changed so as to obtain a high quality image in ac- 
cordance with the attribute of the supplied image data 
while using a simple structure in which the quantizing 
parameter is changed. 

Another aspect of the present invention provides 
an image processing method and an apparatus there- 
for having an arrangement such that the attribute is 
discriminated in accordance with the correlation of a 
plurality of parameters and output data is obtained in 
accordance with the result of the discrimination so 
that high quality output data is obtained without per- 
forming a complicated selection operation. 

Another aspect of the present invention aims to 
provide an image processing method and an appara- 
tus therefor that precisely discriminate the attribute of 
image data and obtain output data in accordance with 
the result of the discrimination so that generation of 
dot-like noise and wanting of thin lines are prevented. 
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Another object of the present invention aims to 
provide an image processing method and an appara- 
tus therefor capable of clearly reproducing light char- 
acters. 

Other and further aspects, features and advan- 
tages of the invention will be appear more fully from 
the following description. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram which illustrates an im- 
age processing apparatus according to a first 
embodiment of the present invention; 
Fig. 2 is a block diagram which illustrates a pre- 
processing portion 102 shown in Fig. 1; 
Fig. 3 is a flow chart of a process to be performed 
by the image processing apparatus according to 
the first embodiment; 

Figs. 4 (a) and 4 (b) illustrate a parameter extract- 
ing portion for discriminating the attribute; 
Fig. 5 is a block diagram which illustrates a circuit 
for calculating the maximum value and the mini- 
mum value from one column (three pixels) of a 
reference matrix; 

Fig. 6 is a block diagram which illustrates circuits 
for use in the comparator 41 4 shown in Fig. 4 (a) 
and the comparators 502, 505 and 506 shown in 
Fig. 5; 

Fig. 7 is a block diagram which illustrates a circuit 
for calculating larger and smaller ones from com- 
bination of two maximum values and minimum 
values; 

Fig. 8 is a diagram which illustrates the shape of 
an attribute discriminating matrix; 
Fig. 9 is a diagram which illustrates the structure 
of an attribute discriminating portion; 
Fig. 10 is a diagram which illustrates the struc- 
ture of a density correction table constituted by 
a ROM; 

Figs. 11 [1] through 11 [6] are graphs showing the 
correspondence of a density correction table; 
Fig. 12 is a block diagram which illustrates the er- 
ror diffusion processing portion 110shown in Fig. 
1; 

Fig. 1 3 is a diagram which illustrates an error dif- 
fusion matrix for use in an error diffusion proc- 
ess; 

Fig. 14 is a diagram which illustrates the corre- 
spondence of weighting coefficients for use in 
the error diffusion process; 
Fig. 1 5 is a block diagram which illustrates an im- 
age processing apparatus according to a second 
embodiment; 

Fig. 16 is a block diagram which illustrates an im- 
age processing apparatus according to a third 
embodiment; 

Fig. 17 is a diagram which illustrates the struc- 
ture of an attribute discriminating portion accord- 
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ing to a fourth embodiment, constituted by a 
ROM; 

Fig. 18 is a diagram which illustrates the struc- 
ture of an attribute discriminating portion accord- 
ing to a fifth embodiment, constituted by a ROM; 
Fig. 19 is a block diagram which illustrates a por- 
tion of an image processing apparatus according 
to a sixth embodiment; 

Fig. 20 is a block diagram which illustrates an im- 
age processing apparatus according to a seventh 
embodiment; 

Fig. 21 is a flow chart of a process to be per- 
formed by the image processing apparatus ac- 
cording to the seventh embodiment; 
Fig. 22 is a block diagram which illustrates the im- 
age processing apparatus according to the sev- 
enth embodiment in a case where brightness-to- 
density conversion is performed first; and 
Fig. 23 is a flow chart of a process to be per- 
formed by the image processing apparatus 
shown in Fig. 22. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

First Embodiment 

One embodiment of the present invention will 
now be described with reference to the drawings. 

Fig. 1 is a block diagram which illustrates an im- 
age processing apparatus according to an embodi- 
ment of the present invention. 

Referring to Fig. 1, reference numeral 101 repre- 
sents a scanner for reading an original document, the 
scanner 101 comprising a CCD (Charge-Coupled Im- 
age Device) or a CS (Contact Sensor). Reference nu- 
meral 101a represents an analog video signal trans- 
mitted from the scanner 101. 

Reference numeral 102 represents a pre-proc- 
essing portion for pre-processing the analog video 
signal 101a. The process to be performed by the pre- 
processing portion 102 will be described later. Refer- 
ence numeral 102a represents quantized multi-value 
brightness data represented by 6 bits for each pixel 
by the pre-processing portion 102. 

Reference numeral 1 03 represents a selector for 
controlling flow of image signals. 

Reference numeral 104 represents an edge em- 
phasizing circuit for sharpening the image. The edge 
emphasizing circuit 104 performs the edge empha- 
sizing process in order to improve the resolutions in 
the main scanning direction and the sub-scanning di- 
rection and in such a manner that a 3 x 3 Laplacian 
filter equivalent to a secondary differentiation opera- 
tion is used to calculate the quantity of edges of the 
pixel of interest to obtain a product with the edge em- 
phasizing gain, and the product is added to the pixel 
of interest Since the Laplacian filter also emphasizes 
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noise, which of course is not original image informa- 
tion, and therefore deteriorates the image quality, the 
process of adding the edge quantity to the pixel of in- 
terest, that is, the edge emphasizing process, is not 
performed in a case where the edge quantity is small- s 
er than a certain fixed threshold. This feature leads 
to the prevention of roughness of a halftone portion 
in a uniform density portion. 

Reference numeral 105 represents a parameter 
extracting circuit for extracting the parameter with 10 
which the attribute is discriminated by obtaining the 
maximum and minimum values from brightness data 
of a plurality of pixels in a reference matrix constituted 
by a plurality of pixels; the difference in brightness 
and the brightness itself, which are the parameters for 15 
discriminating the attribute, are obtained in a manner 
to be described later. 

Reference numeral 106 represents a brightness- 
to-density conversion portion for converting bright- 
ness data to density data, the brightness-to-density 20 
conversion portion 106 being composed of a conver- 
sion table comprising a ROM or a RAM. The bright- 
ness signal received by and the density signal trans- 
mitted from the brightness-to-density conversion por- 
tion 106 are 6-bit data. 25 

Reference numeral 1 07 represents a density cor- 
rection portion for correcting density data converted 
by the brightness-to-density conversion portion 106, 
the density correction portion 107 being composed of 
a plurality of correction tables. The correction tables 30 
include a plurality of tables, such as a table for ex- 
pressing binary-coding with a fixed threshold, of a 
type adaptable to the attributes of pixels. The density 
signal received by and the output signal from the den- 
sity correction portion 107 are 6-bit data items. Each 35 
table in portion 107 can comprise a ROM or a RAM. 

Reference numeral 108 represents an attribute 
discriminating portion for discriminating the attribute 
from the parameter obtained in the parameter ex- 
tracting circuit 105. The attribute discriminating por- 40 
tion 108 receiving the parameteruses 6 bits as an ad- 
dress signal. Thus, the attribute discriminating por- 
tion 108 provides a signal for selecting one data item 
from a plurality of data items the density of which has 
been corrected by the density correction portion 107, 45 
a signal for changing the shape of an error diffusion 
matrix for use in the binary-coding process to be per- 
formed when the error diffusion method, to be descri- 
bed later, is performed, and a signal for changing the 
weighting coefficient of the error diffusion matrix. so 
The attribute discriminating portion 108 is composed 
preferably of a look-up table, such as a ROM or a 
RAM. 

Reference numeral 109 represents a selector for 
selecting one data item the density of which has been 55 
converted to a desired level, in response to a select 
signal representing the result of the attribute discrim- 
ination performed in the attribute discriminating por- 



tion 108, from among the density data items correct- 
ed by the density correction portion 107. 

Reference numeral 110 represents an error dif- 
fusion processing portion for quantizing the multi-val- 
ue data selected by the selector 109 into binary-cod- 
ed data in a manner to be described later. 

Reference numeral 111 represents a printer for 
recording an image in accordance with binary-coded 
data supplied from the error diffusion processing por- 
tion 110, the printer being usually a thermal transfer, 
a laser beam or ink jet printer. 

Fig. 2 is an internal structural view which illus- 
trates in detail the pre-processing portion 102 shown 
in Fig. 1. 

Initially, the analog video signal 101a, which is 
analog image data read by the scanner 101, is quan- 
tized into 6-bit digital image data by an A/D converter 
201. Note that the digital image data is brightness 
data. The number of scale levels is 64 including data 
having the lowest brightness, which represents black 
(full black), and the brightest data, which represents 
full white. 

Brightness data transmitted from the A/D conver- 
ter 201 is subjected, by an image signal correction cir- 
cuit 202, to processing for correcting for irregular sen- 
sitivity of the CCD or the CS of the scanner 101 and 
for shading distortion (the distortion of the light dis- 
tribution characteristic of the particular light source 
used. 

Fig. 3 is a flow chart which illustrates the process 
to be performed by the image processing apparatus 
according to this embodiment. 

Initially, in step S301, the process of reading the 
original document is performed by the scanner 101. 
The analog video signal 101a read by the scanner 101 
is transmitted to the pre-processing portion 102. In 
step S302, the pre-processing portion 102 performs 
the predetermined process to quantize the analog 
video signal 102a into 6-bit digital image data as 
shown in Fig. 2. The digital image data is the bright- 
ness data 102a which is transmitted to the selector 
103 before being transmitted to the edge emphasiz- 
ing circuit 104 and the parameter extracting circuit 
105. In step S303 the edge emphasizing circuit 104 
performs the edge emphasizing process in such a 
manner that the edge emphasizing circuit 1 04 empha- 
sizes the edges of the image, to transmit edge- 
emphasized data to the brightness-to-density conver- 
sion portion 1 06. In step S304 the parameter extract- 
ing circuit 105 performs the parameter extracting 
process to obtain the parameter and provides it to the 
attribute discriminating portion 108. In step S305 the 
brightness-to-density conversion portion 106 and the 
density correction portion 107 perform their respec- 
tive conversion processes. In the brightness-to-den- 
sity conversion portion 106, the brightness data sub- 
jected to the edge emphasizing process in step S303 
is subjected to the brightness-to-density conversion, 
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and then the converted density data is subjected to 
the density correction in the density correction por- 
tion 107. In step S306 the attribute discriminating por- 
tion 108 discriminates the attribute in accordance 
with the parameter obtained in the parameter extract- s 
ing process for discriminating the attribute (per- 
formed in step S304). In step S307 the selector 109 
performs the selection process, selecting one from 
among the plural density data converted in step S305, 
in accordance with the result of the attribute discrim- 1 o 
ination performed in step S306 and transmitting the 
selected data to the error diffusion processing portion 
110. The structure of hardware for discriminating the 
attribute to be performed in step S306 will be descri- 
bed later. Finally, in step S308 the error diffusion 15 
processing portion 110 performs the binary-coding 
process using the error diffusion method. 

Fig. 4 (a) is a diagram which illustrates the para- 
meter extracting circuit 105 shown in Fig. 1. 

Reference numeral 401 represents a memory for 20 
storing brightness data with which the attribute is dis- 
criminated. As shown in Fig. 4 (b), numerals and sym- 
bols are given to the pixels as labels corresponding to 
positions in the reference matrices. The numerals 
represent columns, while the letters represent rows. 25 

Reference numeral 401a represents brightness 
data for one column, that is, brightness data for three 
pixels in this case. 

Reference numeral 402 represents a maximum 
value and minimum value calculating circuit for ob- 30 
taining the maximum value and the minimum value 
from the supplied brightness data 401a for the three 
pixels. The maximum value and minimum value cal- 
culating circuit 402 will be described later. Reference 
numeral 402a represents a brightness signal repre- 35 
senting the maximum value and the minimum value 
from among the three pixels. 

Reference numerals 403, 404 and 405 represent 
latch circuits in which the maximum value and the 
minimum value for each column obtained by the max- 40 
imum value and minimum value calculating circuit 
402 can be obtained for three columns. Reference nu- 
merals 403a, 404a and 405a represent brightness 
signals of the maximum value and the minimum value 
for each column, the brightness signals correspond- 45 
ing respectively to the fifth, fourth and third columns 
in the reference matrix. 

Reference numeral 406 represents a maximum 
value and minimum value calculating circuit for ob- 
taining the maximum value and the minimum value 50 
from among the maximum values and the minimum 
values of two forward columns (the third and fourth 
columns) of the columns latched by the forward latch 
circuits 404 and 405. The maximum value and mini- 
mum value calculating circuit 406 will be described 55 
later. Reference numeral 406a represents brightness 
data representing the maximum value and the mini- 
mum value from among the pixels (6 pixels) for two 



columns. 

Reference numerals 407 and 408 represent latch 
circuits which are capable of latching data represent- 
ing the maximum value and the minimum value of two 
further forward columns by performing latching two 
times. Reference numeral 407a represents bright- 
ness data representing the maximum value and the 
minimum value of the second column and the third 
column. Reference numeral 408a represents bright- 
ness data representing the maximum value and the 
minimum value of the first column and the second col- 
umn. 

Reference numeral 409 represents a maximum 
value and minimum value calculating circuit for ob- 
taining the maximum value and the minimum value 
from among the maximum values and minimum val- 
ues of the two forward columns (the first column and 
the second column) and the two rear columns (the 
third columns and the fourth columns) latched by the 
latch circuits 407 and 408. The maximum value and 
minimum value calculating circuit 409 will be descri- 
bed later. Reference numeral 409a represents bright- 
ness data representing the maximum value and the 
minimum value from among the pixels (12 pixels) for 
four columns. 

Reference numeral 410 represents a maximum 
value and minimum value calculating circuit for ob- 
taining the maximum value and the minimum value of 
pixels for five columns, that is, the pixels in the refer- 
ence matrix among the maximum values and the 
minimum values of the four forward columns (the first 
column to the fourth column) obtained by the maxi- 
mum value and minimum value calculating circuit 409 
and one rear column (the fifth column) latched by the 
latch circuit 403. The maximum value and minimum 
value calculating circuit 410 will be described later. 
Reference numeral 410a represents brightness data 
representing the maximum value and the minimum 
value in the reference matrix. 

Reference numeral 411 represents a subtractor 
for calculating the difference in brightness, which is 
the parameter, from the difference between the max- 
imum value and the minimum value in the reference 
matrix obtained by the maximum value and minimum 
value calculating circuit 410. 

Reference numeral 412 represents a subtractor 
for subtracting a fixed threshold from the maximum 
value obtained by the maximum value and minimum 
value calculating circuit 4 10. Reference numeral 412a 
represents a difference between the maximum value 
and the fixed threshold. 

Reference numeral 413 represents a subtractor 
for subtracting a fixed threshold from the minimum 
value obtained by the maximum value and minimum 
value calculating circuit 41 0. Reference numeral 41 3a 
represents a difference between the minimum value 
and the fixed threshold. 

Reference numeral 414 represents a comparator 
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for obtaining the brightness parameter, which is the 
larger value (412a or 41 3a); that is, the absolute value 
of the difference 412a between the maximum value 
and the fixed threshold or the absolute value of the 
difference 41 3a between the minimum value and the 5 
fixed threshold. 

Note that the fixed threshold is given reference 
numeral 32. A structure may be employed in which 
the threshold is made to be variable, to obtain an out- 
put image having a desired gray scale. 10 

The two parameters to be obtained here are the 
difference in brightness (maximum brightness minus 
minimum brightness) and the brightness. 

The difference in brightness represents the dif- 
ference between the maximum value and the mini- is 
mum value of the level of the brightness data in the 
reference matrix. 

The brightness parameter will now be described. 
The absolute value of the difference between the 
maximum value of the level of brightness data in the 20 
reference matrix and the fixed threshold, and the ab- 
solute value of the minimum value and the fixed 
threshold, are subjected to a comparison. If the differ- 
ence from the maximum value is larger, the value ob- 
tained by subtracting the fixed threshold from the 25 
maximum value is employed as the brightness. If the 
difference from the minimum value is larger, the val- 
ue obtained by subtracting the fixed threshold from 
the minimum value is employed as the brightness. 
That is. the brightness parameter is simply the value 30 
farther from the threshold. 

Fig. 5 illustrates a circuit for obtaining the maxi- 
mum value and the minimum value from pixels (three 
pixels) for one column in the reference matrix. 

Reference numeral 501 represents a memory for 35 
storing brightness data with which the attribute is dis- 
criminated. 

Reference numeral 502 represents a comparator 
for subjecting the brightness of pixel b and pixel c to 
a comparison by using brightness data 501b and 501c 40 
stored in the memory 501 . Reference numerals 502a 
and 502b represent larger brightness data and small- 
er brightness data, respectively. 

Reference numerals 503 and 504 represent latch 
circuits. Reference numerals 503a and 504a repre- 45 
sent larger brightness data and smaller brightness 
data of the two pixels. 

Reference numeral 505 represents a comparator 
for subjecting to a comparison, brightness data 503a 
of either the pixel b or pixel c that is determined to be so 
brighter and brightness data 501a of pixel a stored in 
the memory 501. The comparator 505 is in the form 
of a circuit for selecting the larger value, that is, the 
pixel having the largest brightness data among the 
three pixels, as the maximum value. 55 

Reference numeral 506 represents a comparator 
for subjecting brightness data 504a of the pixel b or 
pixel c determined to be smaller and brightness data 



501a of the pixel a stored in the memory 501. The 
comparator 506 is in the form of a circuit for selecting 
the smaller value, that is, the pixel having the smallest 
brightness data among the three pixels, as the mini- 
mum value. 

Fig. 6 is a circuit diagram which illustrates a com- 
parator for use in the circuits of Figs. 4 (a) and 5. 

Reference numeral 601 represents a comparator 
which compares as inputs, signals each having bits 
equal in number to the bits per pixel of the brightness 
data being processed. Reference numeral 601a rep- 
resents an output signal. 

Reference numeral 602 represents a selector for 
selecting between two brightness data items (data a 
and data b), which are the subject of the comparison 
by comparator 601, in response to an output signal 
601a from the comparator 601 . 

Fig. 7 illustrates a circuit for obtaining the larger 
maximum value and the smaller minimum value from 
the combination of the two maximum values and 
minimum values. Reference numerals 701 and 702 
represent the comparators shown in Fig. 6 that select 
the larger value and smaller value, respectively. Ref- 
erence numerals 703 and 704 represent latch circuits. 

Fig. 8 is a diagram which illustrates the shape of 
the reference matrix for discriminating the attribute of 
a pixel of interest (the pixel of interest is indicated by 
the asterisk). Note that the attribute is discriminated 
for each pixel. 

Fig. 9 is a graph showing the correlation of the 
difference in brightness, and the brightness, for dis- 
criminating the attribute. A large difference in bright- 
ness means that the difference between the maxi- 
mum value and the minimum value of brightness data 
in the reference matrix is large. A small difference in 
brightness means that the difference between the 
maximum value and the minimum value of brightness 
data in the reference matrix is small. A large bright- 
ness means that the maximum value of brightness 
data in the reference matrix is larger than the fixed 
threshold as a result of a comparison. The larger the 
maximum value is, the larger the brightness is. In this 
case, data near white is present in the reference ma- 
trix. Asmall brightness means that the minimum value 
of brightness data in the reference matrix is smaller 
than the fixed threshold. The smaller the minimum 
value is, the smaller the brightness is. In this case, 
data near black is present in the reference matrix. A 
structure may be employed in which the foregoing re- 
gion is made to be variable arbitrarily to obtain a de- 
sired result of discrimination. 

Region [0] shown in Fig. 9 is a region the points 
in which cannot occur, theoretically. 

The attribute discriminating portion 108 supplies 
the two parameters obtained for use to discriminate 
the attribute, that is, the difference in brightness and 
the brightness, to the RAM or the ROM as addresses. 
The attribute discriminating portion 108 obtains an 
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output signal for selecting one density data value 
from among a plurality of density data items, the den- 
sity of which has been corrected by the density cor- 
rection portion 103, and an output signal for selecting 
the weighting coefficient of the error diffusion matrix s 
from data indicated on the map shown in Fig. 9. 

Six graphs shown in Figs. 11 [1) to 11 [6] respec- 
tively show density correction tables, in which the cor- 
respondence between inputs and outputs are ex- 
pressed in the form of graphs. 1 o 

Fig. 11 [1] shows a case where the difference in 
brightness in the reference matrix is small. The attri- 
bute of the reference matrix to be accessed in this 
case is a halftone region, substantially regardless of 
the brightness. 15 

In the halftone region, density data corrected in 
accordance with the table shown in Fig. 11 {1] is se- 
lected. The foregoing selection is performed in such 
a manner that the selector 109 selects density data 
from the density correction portion 1 07 in accordance 20 
with the result of the attribution discrimination per- 
formed by the attribute discriminating portion 108. 
The density correction table of Fig. 11 [1 ] is a table for, 
as it is, converting input density data into the output 
density data. Input density data the density value of 25 
which is 2 or less, is transmitted as a density value of 
zero. As a result, spot-like noise can be removed from 
full-white portions. Since data the density of which 
has been corrected in accordance with the table, is 
data obtained by correctly converting halftone level 30 
data into input data, a high quality halftone image can 
be obtained. 

Fig. 11 [2] shows a case where the difference in 
brightness in the reference matrix is small and the 
brightness is large. The attribute of the reference ma- 35 
trix to which this case must be accessed is a region 
in which white and gray (a halftone region) are pres- 
ent, having a relatively small density value. In this re- 
gion, density data corrected with the table shown in 
Fig. 11 [2] is selected. The foregoing selection is per- 40 
formed in such a manner that the selector 1 09 selects 
density data from the density correction portion 107 
in accordance with the result of the attribute discrim- 
ination performed by the attribute discriminating por- 
tion 108. The density correction table shown in Fig. 11 45 
[2] is a table acting to convert the density value of out- 
put density data into 63 if the density value of input 
density data is 27 or more, to convert the same into 
0 if the density value of input density data is 8 or less, 
and as it is convert input density data (the density val- 50 
ue is from 8 to 27) between the foregoing values into 
the output density. The foregoing table enables a gray 
portion to be reproduced correctly and the boundary 
between a gray portion and a white portion to be ex- 
pressed clearly. Furthermore, dot-like noise can be 55 
prevented. 

Fig. 11 [3] shows a case where a somewhat large 
difference in brightness in the reference matrix is 



present and the brightness is small. The attribute, to 
which this case must be accessed, is a region com- 
posed of a black region and a gray region having a rel- 
atively large density value. In such region, density 
data corrected in accordance with the table shown in 
Fig. 11 [3] is selected. The foregoing selection is per- 
formed in such a manner that the selector 109 selects 
density data from the density correction portion 107 
in accordance with the result of the attribute discrim- 
ination performed by the attribute discriminating por- 
tion 108. The density correction table shown in Fig. 11 
[3] is a table acting to convert the density value of out- 
put density data into 63 if the density value of input 
density data is 42 or more, to convert the same into 
0 if the density value of input density data is 8 or less, 
and as it is convert input density data (the density val- 
ue is from 8 to 42) between the foregoing values into 
the output density. The foregoing table enables a gray 
portion and a black portion to be naturally switched 
while making the boundary clear. 

Fig. 11 [4] shows a case where a somewhat large 
difference in the brightness in the reference matrix is 
present and the brightness is large. The attribute of 
the reference matrix, to which this case must be ac- 
cessed, is a region consisting of a white portion and 
a gray portion (characters or the like written thinly) 
having a relatively small density value. In this region, 
density data corrected in accordance with the table 
shown in Fig. 11 [4] is selected. The foregoing selec- 
tion is performed in such a manner that the selector 
109 selects density data from the density correction 
portion 107 in accordance with the result of the attri- 
bute discrimination performed by the attribute dis- 
criminating portion 108. The density correction table 
shown in Fig. 11 [4] is a table acting to convert the 
density value of output density data into 63 if the den- 
sity value of input density data is 20 or more, and to 
convert the same into 0 if the density value of input 
density data is 20 or less. The foregoing table enables 
an original document of a type written with, for exam- 
ple, a pencil, the density of which is relatively low, to 
be output clearly. 

Fig. 11 [5] shows a case where the difference in 
brightness in the reference matrix is large and the 
brightness is large. The attribute, to which this case 
must be accessed, is a region including a character 
portion and a full-black portion. In this region, density 
data corrected in accordance with the table shown in 
Fig. 11 [5] is selected. The foregoing selection is per- 
formed in such a manner that the selector 1 09 selects 
density data from the density correction portion 107 
in accordance with the result of the attribute discrim- 
ination performed by the attribute discriminating por- 
tion 1 08. The density correction table shown in Fig. 11 
[5] is a table acting to convert the density value of out- 
put density data into 63 if the density value of input 
density data is 15 or more, and to convert the same 
into 0 if the density value of input density data is 15 
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or less. The foregoing table enables dot-like noise 
generated in a boundary portion between a character 
portion or a full black portion and a white portion to 
be prevented, thus clearing the boundary. 

Fig. 11 [6] shows a case where the difference in 5 
brightness in the reference matrix is large and the 
-brightness is large. The attribute, to which this case 
must be accessed, is a region which includes a char- 
acter portion and/or a full black portion and in which 
the level of the white level is relatively higher. In the 10 
foregoing region, density data corrected in accor- 
dance with the table shown in Fig. 11 [6] is selected. 
The foregoing selection is performed in such a man- 
ner that the selector 1 09 selects density data from the 
density correction portion 1 07 in accordance with the 1 s 
result of the attribute discrimination performed by the 
attribute discriminating portion 108. The density cor- 
rection table shown in Fig. 11 [6] is a table acting to 
convert the density value of output density data into 
63 if the density value of input density data is 10 or 20 
more, and to convert the same into 0 if the density val- 
ue of input density data is 10 or less. Use of the fore- 
going table prevents wanting of a portion of a charac- 
ter or a line, that prevents an improvement in the im- 
age quality. 25 

By constituting the tables shown in Figs. 11 [1] to 
11 [6] by a RAM and by making numerals for use in 
the tables variable, desired output data can be ob- 
tained. For example, a character-like image can be 
formed or a halftone-like image can be formed. 30 

An example is shown in Fig. 10 in which a ROM 
is used to make the density correction table for cor- 
recting density data after the brightness and the den- 
sity have been converted by the density correction 
portion 107. 35 

Density data converted from brightness data by 
the brightness-to-density conversion portion 106 is 
supplied to addresses AO to A5 of the ROM, and then 
outputs D n 0 to D n 5 of density data corrected for each 
table are obtained. Note that n is 1 to 6 corresponding 40 
to the tables shown in Figs. 11 [1] to 11 [6], respective- 
ly. 

The density correction portion 107 has a plurality 
of correction tables to correct, with different correc- 
tion tables, the density of density data transmitted as 45 
a result of the same brightness-to-density conver- 
sion. The correction value varies depending upon the 
categorization of the attribute discrimination such 
that the six tables are used to correct the density of 
density data subjected to the brightness-to-density 50 
conversion performed by one table. The tables shown 
in Figs. 11 [4], 11 [5] and 11 [6] may comprise compar- 
ators in place of the density correction tables com- 
prising the ROM shown in Fig. 10 to make the density 
value zero if the input density data is smaller than a 55 
certain threshold and to make the same to be the 
maximum possible value of the density (63 in this 
case) if the input density data is larger than the fore- 



going threshold. 

A comparator may be used which makes the con- 
verted density of the table shown in Fig. 11 [4] for ex- 
ample zero if the density value is smaller than 20 and 
which makes the same 63 if the density value is 20 
or more. 

An arrangement may be employed in which the 
numerals for use in the tables of Figs. 11 [1], 11 [2] and 
11 [3] and the comparators [4], [5] and [6] are made 
to be variable to obtain an arbitrary output. The num- 
ber of the tables and of the comparators may be in- 
creased to divide the attribute more finely. 

Fig. 12 is a block diagram which illustrates the er- 
ror diffusion processing portion 110. Data Xi. j (den- 
sity data) transmitted from the selector 109 is, in an 
adder 1 201 , added to error data E* i. j generated when 
the binary-coding process has been performed and 
transmitted from an adder 1215. Data Di. j, the error 
of which has been corrected, is expressed by the fol- 
lowing equation: 

Di. j = Xi. j + E * i.j 

The data di. j is, in a comparator 1202, binary- 
coded with a threshold (T = 32). That is, the binary- 
coded output Yi. j is expressed as follows: 
Di.j ^T... Yi. j = 63 
Di. j < T... Yi. j = 0 

The data Di. j obtained from the adder 1201 is 
transmitted to an error calculating portion 1207. The 
error calculating portion 1207 calculates error Ei. j for 
dispersal to peripheral pixels in accordance with Di. j 
and the binary-coded output Yi. j. That is, Ei. j can be 
expressed as follows: 

Ei.j = Di.j - Yi.j 

The thus-obtained error Ei. j is transmitted to an 
error distribution value calculating-circuit 1208. The 
error distribution value calculating circuit 1208 calcu- 
lates the quantities of error to be distributed to four 
peripheral pixels of the pixel of interest. 

Fig. 13 is a diagram showing a weighting matrix 
for use in an error diffusion process, the matrix indi- 
cating the positions and the ratio of pixels to which the 
error Ei. j generated in the pixel X of interest. 

Fig. 14 illustrates the correspondence of the 
weighting coefficients of the weighting matrices em- 
ployed in the error diffusion process. Reference nu- 
meral 1401 represents a case of a halftone image, 

1402 represents a case of an image between a bina- 
ry-coded image and a halftone image, and 1403 rep- 
resents a simply binary-coded image. When the table 
shown in Fig. 11 [1] is selected in accordance with the 
result of discrimination performed by the attribute dis- 
criminating portion 1 08, the coefficient 1 401 is select- 
ed. When the table of Fig. 11 [2] or 11 [3] is selected, 
the coefficient 1402 is selected. When the table of 
Fig. 1,1 [4], 11 [5] or 11 [6] is selected, the coefficient 

1403 is selected. The foregoing coefficients can be 
set to values corresponding to the actual state by 
making the coefficients programmable. By changing 
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the shape of the error diffusion matrix in the error dif- 
fusion process, an effect similar to that obtainable 
from changing the weighting coefficient can be ob- 
tained. Referring to Fig. 14, reference numeral 1404 
represents a case of a halftone image, 1405 repre- 
sents a case of an image between a binary-coded im- 
age and a halftone image and 1406 represents a sim- 
ply binary-coded image. When the table shown in Fig. 
11 [1] is selected in accordance with the result of dis- 
crimination performed by the attribute discriminating 
portion 108, the matrix 1404 is selected. When the ta- 
ble of Fig. 11 [2] or 11 [3] is selected, the matrix 1405 
is selected. When the table of Fig. 11 [4], 11 [5] or 11 
[6] is selected, the matrix 1 406 is selected. As a result, 
a further high quality output image can be obtained. 

The error distribution value calculating circuit 
1208 determines error quantities Ai. j and Bi. j as fol- 
lows, wherein although the case of 1401 shown in Fig. 
14 is described, the error quantities can be obtained 
similarly in other cases: 

Ai. j = 2xlnt(Ei. jx 1/6) 
Bi. j = Int (Ei. jx 1/6) 

However, the error distribution value calculating 
circuit 1 208 is arranged to neglect places of decimals. 
That is, the error distribution value calculating circuit 
1208 is able to calculate integers. By neglecting plac- 
es of decimals, remainder RL j is generated between 
the error Ei. j generated in the pixel of interest and the 
errors Ai. j and Bi. j for dispersal to four peripheral pix- 
els calculated by the error distribution value calculat- 
ing circuit 1208. The foregoing fact is expressed by 
the following equation: 

Ri.j = Ei. j - 2x(Ai. j + Bi. j) 

The foregoing remainder Ri. j is supplied to the 
latch 1209 so as to be delayed by one pixel before be- 
ing added to input data Xi. j of the next pixel. 

On the other hand, the error Ai. j is supplied to an 
adder 1 21 3 to be distributed to pixel (i + 1 , j) and an 
adder 1204 to be distributed to pixel (i, j+ 1). The error 
Bi. j is supplied to a latch 1 203 to be distributed to pix- 
el (i + 1 , j + 1) and an adder 1206 to be distributed to 
pixel (i - 1, j + 1). 

A memory 1211 is a memory for storing an error 
to be dispersed to the j + 1 th line, the memory 1211 
being capable of storing error data of pixels for at least 
one line. 

A timing generating circuit 1210 generates a va- 
riety of signals, such as latch signals to be supplied 
to the latch circuits 1209, 1203, 1205, 1212 and 1214 
and an address signal to be supplied to the memory 
1211. 

After the foregoing processing for one line has 
been completed and the processing of the next line 
has been commenced, an error generated in the pre- 
vious line is read from the memory. 

The error read from the memory is, in the adder 
1213, added to an error generated at one forward pix- 
el so as to be transmitted from the latch 1214. 



The error is read from the line memory 1211 un- 
der control of a timing generating circuit 1215 so that 
the reading corresponds to the forward line. The tim- 
ing generating circuit 1215 controls the reading in 
5 such a manner that if the pixel of interest is Xi the ad- 
dress Mi-3 in the memory 1211 is read. The address 
Mi-3 means address i-3 in the memory in which the 
total errors generated to Xi-3 is written. 

By subjecting all input data items to the foregoing 
10 processing, the data can be binary-coded by the error 
diffusion method. 

Since the error diffusion method is able to per- 
form binary-coding processing while maintaining the 
density, excellent scale expression can be performed 
15 and a satisfactory resolution can be obtained. In ad- 
dition, moire generation can be prevented when a 
halftone dot image is processed. 

Even if the weighting coefficient is made con- 
stant, a satisfactory high quality image can be ob- 
20 tained and the structure can be simplified. 

A structure may be employed in which the shape 
of the matrix can arbitrarily be changed. 

Data binary-coded by the error diffusion proc- 
essing portion 110 is recorded by the printer 111, the 
25 recording portion of the printer 111 being a thermal 
transfer, laser beam or ink jet printer employed in a 
usual recording apparatus. 

By recording multi-value data, which has not 
been binary-coded, by using a printer capable of re- 
30 cording multi-value data, an image, the density of 
which has been corrected in accordance with the at- 
tribute, can be obtained as output data exhibiting an 
excellent image quantity having a multiplicity of 
scales for each pixel. 
35 Another structure may be employed in which 

multi-value data is converted into ternary data or 
quadruple data to be adaptable to the level that can 
be recorded by the printer so as to obtain output data 
of a desired scale. 
40 A structure may be employed in which a trans- 

mission means is provided to transmit the output 
data. 

As described above, according to the present in- 
vention, the attribute discrimination is automatically 

45 performed and the process is performed in accor- 
dance with the result of the discrimination. Therefore, 
a selection operation using external keys can be 
omitted. Furthermore, a precise discrimination can 
be made because a plurality of parameters are used 

so to discriminate the attribute. Since the same quantiz- 
ing method is used while eliminating any need for 
changing the quantizing method in accordance with 
the attribute, the structure can be simplified, and dis- 
continuous image due to switching between quantiz- 

55 ing methods can be prevented. In addition, since the 
processing is performed in accordance with the re- 
sults of the precise discrimination of the attribute, 
generation of dot-like noise, such as generation of 
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white dots in a full black portion or generation of black 
dots in a full white portion, can be prevented. Thus, 
confirmation of noise can be restricted and a clear im- 
age can be obtained, because the image will not thin- 
ned even if the original document is one having a rel- 5 
atively low density, such as one written with a pencil. 
As a result, a high quality image in accordance with 
the attribute can be obtained. Since the attribute dis- 
criminating portion, the brightness-to-density conver- 
sion portion and the density correction portion are 10 
preferably in table form, a more precise discrimination 
and high speed data exchange can be performed. As 
a result, the circuits can be simplified and the size of 
the same can be reduced. 

Although this embodiment has the arrangement 15 
that one density data value is selected from the plural 
density data items corrected by the plural density cor- 
rection tables and the weighting coefficient is select- 
ed in accordance with the result of the attribute dis- 
crimination, selection of either of the two may in a par- 20 
ticular case be sufficient obtain an excellent image. 

Although the error diffusion method has been 
employed in this embodiment as the density main- 
taining type binary-coding method, this embodiment 
can be realized using an average error minimizing 25 
method, or by another density maintaining type bina- 
ry-coding method, such as an average density main- 
taining method having an arrangement that an aver- 
age value of binary-coded data is binary-coded as the 
threshold and the error between the input data and 30 
the foregoing average value is corrected to perform 
binary-coding. 

Although the two parameters, that is, the differ- 
ence in brightness and the brightness, are used to dis- 
criminate the attribute in this embodiment, the quan- 35 
tity of edges, obtained by a Laplacian method, may be 
used in place of the difference in brightness. In place 
of the brightness as used above, brightness ex- 
pressed by an absolute value having no sign may be 
used. As an alternative to the fixed threshold for use 40 
to obtain the brightness, the average value in the ref- 
erence matrix may be used. In addition, the average 
value may itself be used as the value for brightness. 
Furthermore, three parameters consisting of the two 
parameters according to this embodiment and the 45 
foregoing average value, may be used in a correlated 
manner to perform sill more precise discrimination. 



Second Embodiment 



50 



The first embodiment has the arrangement that 
the binary-coding is performed in such a manner that 
brightness data obtained by the input selector is con- 
verted into density data and then the density data is 
corrected. A second embodiment will now be descri- 55 
bed, which has an arrangement that the brightness- 
to-density conversion and the density correction are 
performed simultaneously, and a digital comparator 



is used only in a case where a brightness signal is 
converted as binary data (binary extreme value 0 or 
63). 

Fig. 1 5 is a block diagram which illustrates an im- 
age processing apparatus according to a second em- 
bodiment of the present invention. Note that the sec- 
ond embodiment has the same structure as that of 
the first embodiment except the portion for convert- 
ing brightness data to density data. 

Reference numeral 1506 represents a circuit for 
binary-coding a brightness signal by a digital compar- 
ator, the circuit having a programmable threshold and 
a plurality of comparators to obtain a density signal. 

Reference numeral 1507 represents a bright- 
ness-to-density conversion and a density correction 
portion comprising a table capable of simultaneously 
performing the brightness-to-density conversion and 
the density correction to convert a supplied bright- 
ness signal into a density signal. 

The other components perform similar opera- 
tions to those of the components according to the 
structure shown in Fig. 1. 

Both the supplied brightness signal and the den- 
sity signal to be transmitted are 6- bit data items. 

The brightness-to-density conversion table is 
preferably constituted by a memory, such as a RAM 
or a ROM. 

Each of the digital comparator 1506 and the 
brightness-to-density conversion and density correc- 
tion portion 1507 is constituted by a plurality of tables 
and a plurality of digital comparators. In a case where 
conversion shown in Fig. 11 is performed, for exam- 
ple, the tables are used if conversion to multi-value 
data must be performed as shown in the graph of Fig. 
11 [1], 11 [2] or 11 [3]. If conversion to binary data must 
be performed as shown in the graph of Fig. 11 [4], 11 
[5] or 11 [6], the digital comparators are used. In the 
foregoing case, three tables and three digital compar- 
ators are provided. By using the brightness-to-densi- 
ty conversion and the density correction simultane- 
ously and by using the comparator to obtain the bina- 
ry-coded density data, the size of the circuit can be 
reduced as compared with a case where a RAM or a 
ROM is used. 

Third Embodiment 

The first embodiment has the arrangement that 
the binary-coding is performed in such a manner that 
brightness data obtained by the input selector is con- 
verted into density data and then the density data is 
corrected. A third embodiment will now be described 
with has an arrangement such that the brightness-to- 
density conversion and the density correction are 
performed simultaneously. 

Fig. 16 is a block diagram which illustrates an im- 
age processing apparatus according to a third em- 
bodiment The image processing apparatus accord- 
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ing to this embodiment has the same structure as that 
shown in Fig. 1. Therefore, its detailed description is 
omitted here. 

Reference numeral 1606 represents a table for 
simultaneously performing the brightness-to-density s 
conversion and the density correction, the table re- 
ceiving a brightness signal and transmitting an output 
signal each of which is 6-bit data. The brightness-to- 
density conversion and density correction table is 
preferably constituted by a memory, such as a RAM 10 
or a ROM. 

The brightness-to-density conversion and densi- 
ty correction portion 1606 shown in Fig. 16 receives 
brightness data obtained from an edge emphasizing 
circuit 1604 and transmits only density data corre- 15 
sponding to an address signal obtained from the at- 
tribute discriminating portion 1607. In accordance 
with the categorization of the result of the attribute 
discrimination, the conversion value and the correc- 
tion value are varied. In this embodiment, the bright- 20 
ness-to-density conversion and the density correc- 
tion are performed simultaneously. As described 
above, according to the third embodiment, the bright- 
ness-to-density conversion and the density correc- 
tion can be performed by a section composed of one 25 
ROM or one RAM while eliminating any need for a se- 
lection process to be performed by a selector. There- 
fore, the size of the hardware can be reduced. 



Fourth Embodiment 



30 



The first embodiment has the arrangement that 
the discrimination is performed by using two parame- 
ters, that is, the difference in the brightness and the 
brightness obtained in the forward stage of the attri- 35 
bute discrimination. 

A fourth embodiment will now be described which 
has an arrangement in which the maximum value and 
the minimum value are used as the parameters to dis- 
criminate the attribute. This is done because the two 40 
parameters, which are the difference in brightness 
and the brightness, can be obtained from the maxi- 
mum value and the minimum value in the reference 
matrix. 

Since the fourth embodiment has the same struc- 45 
ture as that shown in Fig. 1 except the operations of 
the parameter extracting circuit and attribute discrim- 
inating portion, the description will be made with ref- 
erence to Fig. 1. 

The parameter extracting circuit 105 obtains the so 
maximum value and the minimum value of the bright- 
ness in a reference matrix by calculations. 

The shape and the size of the reference matrix 
are the same as those according to the first embodi- 
ment shown in Fig. 8. Also, the structure of the hard- 55 
ware for obtaining the maximum value and the mini- 
mum value is the same as that according to the first 
embodiment. 



The attribute discriminating portion 108 discrim- 
inates the attribute from the two parameters obtained 
by the parameter extracting circuit 105, namely, the 
maximum value and the minimum value of the bright- 
ness in the reference matrix, to classify them into cat- 
egories. Specifically, the parameters are supplied to 
a RAM or a ROM having two parameters as address- 
es, and data (a signal for selecting one table from a 
plurality of conversion tables) corresponding to the 
address is obtained as an output so as to perform dis- 
crimination. Data to be stored in the table (the RAM 
or the ROM) for discriminating the attribute is deter- 
mined in accordance with the correlation of the two 
parameters. 

The reason why the structure of the attribute dis- 
criminating portion is different from that according to 
the first embodiment is that the parameters to be sup- 
plied are different from each other. Although only the 
structure from the portion for obtaining the maximum 
value and the minimum value to the portion for obtain- 
ing the signal for the attribute discriminate is 
changed, the same signal can be obtained. 

Since the structure except the parameter ex- 
tracting circuit 105 and the attribute discriminating 
portion 108 is the same as that shown in Fig. 1, the 
same portion is omitted from the description. 

Fig. 17 is a diagram which illustrates the struc- 
ture of the attribute discriminating portion constituted 
by a ROM according to the fourth embodiment. 

The attribute discriminating portion receives 6- 
bit data about the maximum value and the minimum 
value, which are the parameters to obtain a 3-bit sig- 
nal for discriminating the attribute. 

Although the table for the attribute discrimination 
is accessed by the correlated maximum value and the 
minimum value in the reference matrix, setting is per- 
formed such that a table similar to that accessed by 
the correlated difference in the brightness and the 
brightness can be accessed. 

According to the fourth embodiment, the maxi- 
mum value and the minimum value in the reference 
matrix are used as the parameters. Therefore, the 
size of the parameter extracting circuit can be re- 
duced. 

Fifth Embodiment 

The first and fourth embodiments has the ar- 
rangement that the two parameters (each of which is 
6-bit data) obtained in the previous stage of the attri- 
bute discrimination to perform the discrimination. 

The fifth embodiment has the arrangement that 
only the upper bits of the two 6-bit parameters are 
used to discriminate the attribute. Although the pre- 
cision of the discrimination cannot be improved by 
varying the bits, the size of the circuit for discriminat- 
ing the attribute can be reduced. 

Similarly to the fourth embodiment, the fifth em- 
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bodiment has the same structure as that of the image 
processing apparatus shown in Fig. 1 except the 
structure of the attribute discriminating portion con- 
stituted by a ROM. Therefore, the same structure is 
omitted from the description. 5 

Fig. 18 is a diagram which illustrates the attribute 
discriminating portion constituted by a ROM accord- 
ing to the fifth embodiment. 

Upper 5-bit data of each of the two parameters is 
received so as to obtain a 3-bit signal for discriminat- 10 
ing the attribute. As a result, the size of the hardware 
of the attribute discriminating portion can be reduced. 



Sixth Embodiment 



15 



Although the first embodiment has the arrange- 
ment that the read brightness data is used as it is, a 
sixth embodiment has the arrangement that the 
brightness-to-density conversion and the density cor- 
rection are performed in a case where the reading 20 
system and the recording system have different reso- 
lutions or after the resolution conversion, such as the 
enlargement or a contraction of an image, has been 
performed. 

Fig. 1 9 is a block diagram which illustrates an im- 25 
age processing apparatus according to the sixth em- 
bodiment of the present invention. Since the struc- 
ture of this embodiment is the same as that shown in 
Fig. 1 except the resolution conversion portion added 
thereto, the same structure is omitted from the de- 30 
script ion. 

Reference numeral 1 901 represents an edge em- 
phasizing circuit for sharpening an image by a Lapla- 
cian filter equivalent to a secondary differentiating 
operation. 35 

Reference numeral 1902 represents a parameter 
extracting circuit for discriminating the attribute, the 
parameter extracting circuit 1902 being arranged to 
obtain the maximum value and the minimum value in 
accordance with brightness data in the reference ma- 40 
trix and to obtain the difference in brightness and the 
brightness, which are the parameters, in accordance 
with the maximum value and the minimum value. 

Reference numeral 1903 represents a resolution 
converting circuit for converting the resolution of 45 
brightness data subjected to the emphasized by the 
edge emphasizing circuit 1901. The resolution con- 
verting circuit 1903 converts the resolution of the 
reading system into that of the recording system and 
enlarges/reduces the image. 50 

Reference numeral 1904 represents an attribute 
discriminating portion for discriminating the attribute 
from the parameters obtained by the parameter ex- 
tracting circuit 1902. The attribute discriminating por- 
tion 1904 receives parameters each having a data 55 
quantity of 6 bits as address signals to select one den- 
sity data item from data items obtained by a plurality 
of conversion tables and to provide a signal for chang- 



ing the weighting coefficient of an error matrix. The 
attribute discriminating portion is constituted prefer- 
ably by a memory, such as a ROM or a RAM. 

Reference numeral 1905 represents a bright- 
ness-to-density conversion portion for converting 
brightness data to density data, the brightness-to- 
density conversion portion being constituted by a 
conversion table made of a memory, such as a ROM 
or a RAM. 

Reference numeral 1906 represents a density 
correction portion for correcting density data convert- 
ed by the brightness-to-density conversion portion 
1905. The density correction portion 1906 is consti- 
tuted by a plurality of correction tables adaptable to 
the characteristics of the pixels, such as a table for ex- 
pressing binary coding by using a fixed threshold. 
The tables are constituted by a memory, such as a 
ROM or a RAM. 

Reference numeral 1907 represents a selector 
for selecting a density from a plurality of densities ob- 
tained by the density correction portion 1906 in accor- 
dance with the result of the attribute discrimination 
performed by the attribute discriminating portion 
1904. 

Reference numeral 1908 represents an error dif- 
fusion processing portion for quantizing multi-value 
data selected by the selector 1906, into binary data. 

As described above, according to the sixth em- 
bodiment, the resolution of an image can be convert- 
ed and the image can be enlarged/reduced. In addi- 
tion, a high quality image corresponding to the attri- 
bute can be obtained. 

Seventh Embodiment 

Although the first to sixth embodiments have the 
arrangement that the attribute is discriminated in ac- 
cordance with read brightness data, use of brightness 
data subjected to emphasizing processing to discrim- 
inate the attributes, enables a more precise discrim- 
ination to be performed. A seventh embodiment will 
now be described which has an arrangement that 
edge emphasis is performed to sharpen the image, 
after which the attribute is discriminated and data is 
converted. 

Fig. 20 is a block diagram which illustrates an im- 
age processing apparatus according to the seventh 
embodiment of the present invention. 

Reference numeral 2003 represents an edge em- 
phasizing circuit for sharpening an image by a Lapla- 
cian filter equivalent to a secondary differentiating 
operation. 

Reference numeral 2004 represents a selector 
for controlling the flow of an image signal supplied 
from the edge emphasizing circuit 2003. 

Reference numeral 2005 represents a bright- 
ness-to-density conversion portion for converting 
brightness data to density data. 
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Reference numeral 2006 represents a density 
correction portion for correcting density data convert- 
ed by the brightness-to-density conversion portion 
2005, the density correction portion 2006 having a 
plurality of density correction tables. 5 

Reference numeral 2007 represents a parameter 
extracting circuit for obtaining a parameter for dis- 
criminating the attribute. 

Since the residual portions are the same as those 
shown in Fig. 1, the same portions are omitted from 10 
description. 

Fig. 21 is a flow chart of the process to be per- 
formed by the image processing apparatus according 
to the seventh embodiment of the present invention. 
The flow is the same as that shown in Fig. 3 except 15 
that the process for emphasizing brightness data is 
performed in step S2102 before the parameter is ob- 
tained. 

It might be feasible to employ a structure in which 
density data subjected to brightness-to-density con- 20 
version is used to determine the parameter. The fore- 
going structure has an arrangement that brightness 
data is converted into density data, the difference in 
density and the density are obtained in accordance 
with the density data, and the obtained difference and 25 
density are used as parameters to discriminate the 
attribute. Fig. 22 is a block diagram which illustrates 
an image processing apparatus having the foregoing 
structure. 

Reference numeral 2203 represents an edge em- 30 
phasizing circuit for sharpening an image by a Lapla- 
cian filter equivalent to a secondary differentiating 
operation. 

Reference numeral 2204 represents a bright- 
ness-to-density conversion portion for converting 35 
brightness data sharpened by the edge emphasizing 
circuit 2203 into density data. 

Reference numeral 2205 represents a selector 
for controlling an image signal supplied from the 
brightness-to-density conversion portion 2204. 40 

Reference numeral 2206 represents a parameter 
extracting circuit for obtaining a parameter for dis- 
criminating the attribute. 

Reference numeral 2207 represents an attribute 
discriminating portion for discriminating the attribute 45 
by using the parameter obtained by the parameter ex- 
tracting circuit 2206. 

Reference numeral 2208 represents a density 
correction portion for correcting the density obtained 
after the brightness-to-density conversion has been so 
performed, the density correction portion having a 
plurality of density correction tables adapted to the 
characteristics of the pixel. 

Since the residual portions perform the same op- . 
erations as those shown in Fig. 1, they are omitted 55 
from description. 

Fig. 23 is a flow chart showing the process to be 
performed by the image processing apparatus having 
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the foregoing structure. The process is the same as 
that shown in Fig. 3 except that brightness data is sub- 
jected to an edge emphasizing process in step S2303, 
the brightness data is converted into density data by 
the plural brightness-to-density conversion tables in 
step S2304, a parameter extracting process for dis- 
criminating the attribute is performed in step S2305, 
and a plurality of correction tables are used to correct 
the density in step S2307. 

As described above, according to the seventh 
embodiment, the parameter is made after the edge 
emphasizing process has been performed so as to 
discriminate the attribute. Therefore, characters can 
be clarified and a more precise discrimination can be 
performed. 

Although the foregoing embodiments have the 
arrangement that the image is processed by the cir- 
cuits which are hardware means, the image process 
can be realized by software. 

As described above, according to the present in- 
vention, the degree of the character image and the 
halftone image is discriminated as well as discrimin- 
ating the character image and the halftone image. 
Therefore, a further precise attribute discrimination 
can be performed. 

According to the present invention, a high quality 
image accurately reproducing the attribute of image 
data can be obtained. 

Although the invention has been described in its 
preferred form with a certain degree of particularly, it 
is understood that the present disclosure of the pre- 
ferred form can be changed in the details of construc- 
tion and the combination and arrangement of parts 
may be resorted to without departing from the spirit 
and the scope of the invention as hereinafter claimed. 



Claims 

1. An image processing apparatus comprising: 

input means for inputting image data; 

means for producing a plurality of parame- 
ters from a region consisting of input image data 
for an object pixel and peripheral pixels of the ob- 
ject pixel; and 

discriminating means for discriminating 
the degree to which the object pixel is character 
image, or halftone image, in accordance with cor- 
relation of the plurality of parameters. 

2. An image processing apparatus according to 
claim 1 , further comprising conversion means for 
converting the image data for the of said object 
pixel in accordance with a result of discrimination 
performed by said discriminating means. 

3. An image processing apparatus according to 
claim 2, wherein said means for producing the 
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plurality of parameters produces the parameters 
by shifting the region by one pixel. 

4. An image processing apparatus according to 
claim 3 t wherein sard means for producing the 5 
plurality of parameters produces two parameters, 
based on edge quantity and data size from the re- 
gion. 

5. An image processing apparatus according to 10 
claim 4, wherein said means for producing the 
plurality of parameters uses a difference be- 
tween a maximum value and a minimum value of 

the image data in the region as the edge quantity, 
and uses a difference between a predetermined 15 
threshold and said maximum value, or a differ- 
ence between said threshold and said minimum 
value, whichever difference has a smaller abso- 
lute value, as the data size. 

20 

6. An image processing apparatus according to 
claim 5, wherein said means for producing the 
plurality of parameters produces the parameters 
in accordance with a brightness value of the im- 
age data in the region. 25 

7. An image processing apparatus according to 
claim 6, wherein said discriminating means dis- 
criminates the region to be a region written with 
light characters if (1)'the edge quantity is an in- 30 
termediate level within a predetermined range of 
edge quantity values and (2) the data size is larg- 
er, within a predetermined range of data size of 
values. 

35 

8. An image processing apparatus according to 
claim €, wherein said discriminating means dis- 
criminates the region to be a region composed of 
black and dark gray, if (1) the edge quantity is an 
intermediate level within a predetermined range 40 
of edge quantity values and (2) the data size is 
small, within a predetermined range of data size ' 

of values. 

9. An image processing apparatus according to 45 
claim 7, wherein, when said discriminating 
means discriminates that the region is a region 
written with light characters, said conversion 
means converts data whose density level is high- 
er than a predetermined level, into black, and so 
converts data whose density level is lower than 

said predetermined level, into white. 

10. An image processing apparatus according to 
claim 8, wherein, when said discriminating 55 
means discriminates that the region is a region 
consisting of black and dark gray, said conver- 
sion means converts data whose density level is 
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higher than a first density level, into black, and 
converts data whose density level of which is low- 
er than a second density level, into white. 

11. An image processing apparatus according to 
claim 2, 9 or 10, further comprising quantizing 
means for quantizing converted image data pro- 
duced by said conversion means. 

12. An image processing apparatus according to 
claim 11, wherein said quantizing means quantiz- 
es the converted image data in such a manner 
that the density of pre-quantization image and 
the density of quantized image coincide with 
each other. 

13. An image processing apparatus comprising: 

input means for inputting image data; 

means for producing a parameter from a 
region consisting of input image data for an object 
pixel and peripheral pixels of the object pixel, for 
the purpose of discriminating an attribute of the 
region; 

discriminating means for discriminating 
the attribute of the region in accordance with the 
parameter for discriminating the attribute; and 

quantizing means for quantizing the image 
data of the object pixel in accordance with the at- 
tribute discriminated by said discriminating 
means, 

wherein said quantizing means specifies a 
parameter for use in quantization of the object 
pixel in accordance with a result of discrimination 
performed by said discriminating means. 

14. An image processing apparatus according to 
claim 13, wherein said means for producing the 
parameter for discriminating the attribute produc- 
es at least two parameters, which are edge quan- 
tity and data size, from the region. 

15. An image processing apparatus according to 
claim 14, wherein said means for producing the 
parameter for discriminating the attribute uses a 
difference between a maximum value and a mini- 
mum value of the level of image data in the region 
as the edge quantity, and uses a difference be- 
tween a predetermined threshold and said max- 
imum value, or a difference between said thresh- 
old and said minimum value, whichever differ- 
ence has a smaller absolute value, as the data 
size. 

16. An image processing apparatus according to 
claim 15, wherein said quantizing means distrib- 
utes an error value generated when image data 
of the object pixel to peripheral pixels in accor- 
dance with a weighting matrix, and binary codes 
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the image data of the object pixel in such a man- 
ner that the density of pre-binary-coding image 
and the density of binary-coded image coincide 
with each other. 

5 

17. An image processing apparatus according to 
claim 16, wherein said quantizing means 
changes the value of a coefficient of said weight- 
ing matrix in accordance with the result of dis- 
crimination performed by said discriminating 10 
means so as to binary-code the image data of the 
object pixel. 

18. An image processing method comprising the 
steps of: 15 

inputting image data; 

producing a plurality of parameters from a 
region consisting of input image data for an object 
pixel and peripheral pixels; and 

discriminating a degree to which the object 20 
pixel is character image or halftone image, in ac- 
cordance with correlation of the plurality of para- 
meters. 

19. An image processing method comprising the 25 
steps of: 

inputting image data; 

producing a parameter from a region con- 
sisting of input image data for an object pixel and 
peripheral pixels for the purpose of discriminating 30 
an attribute of the region; 

discriminating the attribute of the region in 
accordance with the parameter for discriminating 
the attribute; and 

quantizing the image data of the object 35 
pixel in accordance with the attribute, 

wherein said quantizing step includes 
specifying a parameter for use in quantization of 
the object pixel in accordance with the result of 
discrimination performed in said discriminating 40 
step. 

20. An image processing apparatus having first and 
second processing modes applicable to line 
drawing and half-tone parts of an input image re- 45 
spectively, the apparatus comprising means for 
selecting the processing mode automatically on 

the basis of one or more discrimination parame- 
ters applied to the input image. 

50 

21. Apparatus according to claim 20 wherein said 
modes are distinguished by different parameters 
of a quantization function. 

22. Apparatus according to claim 20 or 21, wherein 55 
said modes are distinguished by parameters of 
processing prior to a quantization process. 
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